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BACKGROUND 

1. Field 

The present invention relates to the field of digital watermarking. 

2 . General B ackground 

5 Each day, consumers receive information from content providers in a variety of forms 

such as movies or television programming. When transmitted in a standard analog format, 
the information is somewhat protected due to its inherent analog nature. For example, a 
recorded movie normally has poorer image quality than the original analog version. 

Over the last few years, there has been a growing demand for digital content. In 
10 general, "digital content" is data that is perceived during display or playback (e.g., a still 

image, video, text, audio, programs, etc.). Unlike analog, digital content can be easily copied 
or manipulated without affecting its perceived quality. This "quality" may be measured 
through visual clarity during display, audible clarity during audio playback, accuracy of 
characters in text or code as well as other factors. Since digital content can be easily 
15 manipulated, content providers have been hesitant in providing premier digital content due to 
the absence of any mechanism to protect the content against illegal copying and/or distribution. 

Recently, digital watermarking has emerged as a technique to protect against 
unauthorized copying and distribution of digital content. More specifically, "digital 
watermarking" comprises an act of inserting information (referred to as a "watermark") into 
20 content either in a spatial domain or in a compressed domain. The insertion of a watermark 
may be performed in an unobtrusive way so that the quality of the content is not reduced. 
For example, an invisible watermark is inserted into content in the spatial domain by adding 
or subtracting small numbers from pixel values. When watermarks are inserted into content 
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in the compressed domain, however, values are added or subtracted from transform 
coefficients. 

Digital watermarking further comprises the act of detecting and subsequently 
extracting a watermark from content, even if the content is altered with significant 
5 degradation. Conventional detection methods use a spread spectrum approach as set forth in 
equation (2). As denoted, "Bj" is a signal with values of -1 or 1, where "j" refers to a 
particular signal bit, "Sj" as a spread sequence of signal bit Bj where "i" refers to a number 
(N) of pixels or blocks of pixels used to encode bit Bj. "A" is an amplitude factor, and Ri is 
a pseudo-random number modulation sequence with a series of values being "-1" or "1". 
10 The addition of watermark (Wj) changes the intensity of an image from its normal intensity 
P (Ii) to its watermarked intensity IL J as set forth in equation (1): 



(1) 



Ii + Wi = Ii + Si As Ri 



Thus, as set forth in equation (2), Bj can be detected by multiplying the watermarked 
pixels Ii by Ri. 



O 15 



(2) 




N 

Thus, the value of the first term ]T ^R; should approach zero when "N" (the number of 

i=l 



encoded pixels) is large so that the sign of Bj is equal to the sign of the second term 
N N 

J]SjAjR? . Since, in practice, ^IjRj is not truly zero, Bj is calculated as follows: 
i=l i=l 



(3) 




20 



These conventional watermarking functions have the desired features of efficient 
detection, no requirement of original material for detection and little impact on 
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compressibility. However, they do not address invisibility, high detection reliability and 
robustness. For example, a watermark can be kept invisible by determining an appropriate 
amplitude factor value. As set forth on pages 92-99 of a 1997 reference by Ingemar J. Cox 
and Matt L. Miller entitled "A Review of Watermarks and the Importance of Perceptual 
5 Modeling," SPIE vol. 3016, one technique for determining the amplitude factor value is 

based on properties of the image such as its contrast and brightness. However, this technique 
does not account for watermarks that are invisible in still images but produce artifacts in 
video. 

The conventional watermarking functions have an inherent weakness in that detection 

N N 
10 reliability is limited where the term ^I{Ri dominates the term ^SjAjR^. Normally, each 

i-l i=l 

individual IjRi product is about a factor of 100 larger than each Sj A i R i product. Thus, if N 

is not sufficiently large so that the IjRj product approaches zero, a substantial percentage of 
the sign detection for Bj will be incorrect. While proposals have been made to increase N to 
improve detection reliability, this would drastically increase the number of frames required 
1 5 for reliable detection. 

It is now appreciated that conventional watermarking techniques do not fully address 
invisibility and security considerations. For example, a watermark invisible in a still image 
may produce visible artifacts in a video sequence when the sign of the watermark changes 
between adjacent frames. Also, watermarks produced from the same key may be detected 
20 when inserted into successive frames of the video sequence by averaging images found in 
successive frames. 

Hence, it would be desirable to develop digital watermarking mechanisms supporting 
improved detection reliability through frame differences or image-dependent watermark 
generation. 
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SUMMARY OF THE INVENTION 



Briefly, one embodiment of the invention relates to a method for improving detection 
of a watermark. The method comprises generating a pseudo-random sequence of numbers 
based on data associated with the data set, producing a watermark based on the pseudo- 
random number sequence, and embedding the watermark into the data set. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The features and advantages of the present invention will become apparent from the 
following detailed description of the present invention in which: 

Figure 1 is a diagram of an illustrative embodiment of a content distribution system. 

5 Figure 2 is a diagram of an illustrative embodiment of the operations of a watermark 

encoder operating in a spatial domain and employed in a first platform of the content 
distribution system of Figure 1. 

Figure 3 is a diagram of a first illustrative embodiment of the operations undertaken 
% to produce a pseudo-random number sequence to compute a watermark. 

n3 

;U 10 Figure 4 is a diagram of a second illustrative embodiment of the operations 

s -"1 undertaken to produce a pseudo-random number sequence to compute a watermark. 

yj 

L Figure 5 is a diagram of an illustrative embodiment of the operations undertaken to 

Q 

% produce an amplitude factor used to compute the watermark. 

*J3 Figure 6 is a diagram of an illustrative embodiment of the operations of a watermark 

15 decoder operating in a spatial domain and employed in a second platform of the content 
distribution system of Figure 1. 

Figure 7 is a diagram of an illustrative flowchart of an embodiment of the operations 
of a watermark encoder operating in a spatial domain and employed in a first platform of the 
content distribution system of Figure 1. 

20 Figure 8 is a block diagram of a frame being embedded with the watermark. 
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Figure 9 is a flowchart of an illustrative embodiment of the operations of the 
watermark encoded to reduce a pseudo-random sequence used to produce the watermark. 

Figure 10 is a diagram of an illustrative embodiment of the operations of a watermark 
decoder operating in a spatial domain and employed in a second platform of the content 
5 distribution system of Figure 1. 

Figure 1 1 is a diagram of an illustrative embodiment of the operations of watermark 
encoder operating in a compressed domain and employed in server platform of content 
distribution system of Figure 1. 

Figure 12 is a diagram of an illustrative embodiment of the operations of a watermark 
10 decoder operating in a compressed domain and employed in client platform of content 
distribution system of Figure 1 
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DETAILED DESCRIPTION OF AN EMBODIMENT 

Herein, embodiments of the invention are set forth to describe a platform and 
corresponding method to produce and embed a digital watermark having enhanced 
invisibility, detection reliability and/or robustness. It should be apparent that certain 
embodiments are described in order to provide a thorough understanding of the invention; 
however, these embodiments should be construed as illustrative in nature, not restrictive. 

In the following description, certain terminology is used to describe characteristics of 
the present invention as well as cryptographic functionality. For example, a "platform" 
comprises an electronic device including a processor (e.g., a microprocessor, a 
microcontroller, a state machine, etc.) and a communication device to transmit and/or receive 
content. Examples of a platform include, but are not limited or restricted to a computer (e.g., 
a laptop, desktop, hand-held, mainframe, etc.), communication equipment (e.g., telephone, 
telephone with video display, etc.), or a set-top box (e.g., cable box, network computer, etc.). 
"Content" is generally defined as (i) data in the form of video, images, audio, text, programs 
or any combination thereof, and/or (ii) control information such as Internet Protocol (IP) 
commands, identifiers and the like. A "data set" includes a predetermined amount of 
perceivable content (e.g., one or more frames of video, a still image, etc.). A "sequence" 
comprises one or more successive data sets. 

Additionally, a "communication link" is defined as one or more mediums to transfer 
content from one location to another. Examples of a communication link include, but are not 
limited or restricted to electrical wire, fiber optic, cable, wireless channel(s) established using 
infrared (IR) or radio frequency (RF) signaling, a private local area network, a wide area 
network or even the Internet. A "mechanism" includes a particular functionality performed 
through execution of software and/or operation of hardware. 
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With respect to cryptographic functionality, a "key" is information used by a 
cryptographic function (e.g., a symmetric cryptography) for encryption, decryption and/or 
generation of a random or pseudo-random number. Herein, each key is sized to be 160-bits 
in length, although any bit size may be used. A "one-way hash function" converts content 
5 from a variable-length into a fixed-length with no ability to recover the variable-length 

content. Examples of a one-way hash function include a Secure Hash Algorithm (SHA-1) as 
specified a 1995 publication entitled Secure Hash Standard FIPS 180-1 (April 17, 1995). 
The term "secure" (and any other tense or form thereof) indicates a state where it is virtually 
computationally infeasible for an unauthorized individual to gain access to content or other 
10 data in a plain text format. 

Referring to Figure 1, an illustrative block diagram of an embodiment of a content 
distribution system 100 is shown. In this embodiment, content distribution system 100 
comprises a server platform 110 and a client platform 120. Server platform 1 10 comprises a 
processor 130, a chipset 135, and a communication device 140 (e.g., a modem card, network 
15 interface card, etc.) coupled together through buses 145. Server platform 1 10 further 
comprises a watermark encoder 150. While this embodiment illustrates a dual platform 
system, it is contemplated that both watermark encoding and decoding may occur in the same 
platform. 

More specifically, watermark encoder 150 comprises code executed by processor 130 
20 to digitally watermark one or more data sets. Of course, there exist many other embodiments 
of a watermark encoder which, although slightly different in design, do not deviate from the 
spirit and scope of the invention. For example, watermark encoder 150 may be (1) 
implemented as code operated on by chipset 135, (2) integrated into logic (e.g., within 
processor 130 or chipset 135), or (3) implemented as code or hardware within a peripheral 
25 coupled to server platform 110. 
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Referring now to Figure 2, a diagram of an illustrative embodiment of the operations 
of watermark encoder 150, operating in a spatial domain and employed in server platform 
1 10 of content distribution system 100 of Figure 1, is shown. Initially, the watermark 
encoder accesses a data set of content (205). To embed a watermark, the content must be in a 
5 decompressed format (210). Decompression may involve multiple stages. For example, to 
decompress Motion Picture Experts Group (MPEG) based video, both Huffman 
decompression and Discrete Cosine Transform (DCT) decompression is used. In the event 
that content is maintained in a YUV color format, the watermark normally is embedded in 
the Y frame (215 and 220). If content is not in a YUV color format, it is contemplated that 
10 the content may be converted to a YUV color format, embedded with a watermark in the Y 
frame, and converted back to its original format (225). This conversion is optional. 

To compute the watermark, a pseudo-random number sequence is generated (230). 
As shown in Figure 3, in one embodiment, this is accomplished by first determining a 
random number generator (RNG) seed from the content (300). In general, the "RNG seed" is 

15 a combination of a bit sequence derived from the content and/or a key held in confidence for 
use by both the server and/or client platform(s). For example, the RNG seed may be 
produced from the bit sequence being exclusively OR'ed (XOR'ed) with the key. If greater 
security is desired, an alternative embodiment for generation of the RNG seed includes the 
concatenation of the bit sequence and the key to produce an intermediary bit result. This bit 

20 result undergoes a hash function to produce a hash value that acts as the RNG seed. This 
RNG seed is input into a pseudo-random number generator that subsequently produces a 
pseudo-random number sequence (310 and 320). 

As shown in Figure 4, in another alternative embodiment, the RNG seed may be 
computed by taking a difference of sums of pixel values associated with various image 
25 blocks of a data set (400). A bit of the RNG seed is determined from the sign of the 

differences between the pixel sums and concatenated with the RNG seed (410 and 420). This 
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process is continued until the entire RNG seed is computed (430 and 440). It is contemplated 
that the pairing of blocks used to compute the difference should be located far from each 
other to maximize that difference. 

Referring back to Figure 2, a data set generally equivalent to the size of the content is 
5 generated having a signal denoted by "Si" (235). Used as a template for producing the 
watermarked data set, this data set is a collection of data blocks each corresponding to a 
particular grouping of pixels. Data blocks are used for improving the robustness of the 
watermark. Each element of the data block has a value of either "1" or corresponding 
to the bits to be embedded in the content. 

q 10 In addition, a data block with amplitude factors (AO is determined in order to 

jil compute the watermark (240). Unlike conventional calculations, the amplitude factor for the 

pi present invention is based on contrast, intensity, frame difference and position in a cycle over 

if* which the amplitude factor is increased. The weighting of these parameters to produce A\ is 

y 5 a design choice. For illustration, the amplitude factor is constant throughout the data block 
15 and repeated for the entire data set. Also, the amplitude factor can be based on surrounding 

W signs of watermark elements. For example, if the neighboring watermarked data blocks are 

m 

all positive, a negative watermarked data block might need to be attenuated slightly around 
the edges to avoid artifacts, especially when watermarking larger block sizes where smooth 
watermark patterns are essential for invisibility. 

20 Herein, for this embodiment, contrast is measured by the absolute difference between 

a minimum and maximum pixel value for a data block such as a 2x2 data block as shown for 
ease in calculation. As shown in Figure 5, the contrast is equal to |I max - I m in|, where I max is 
the maximum pixel value for I b I 2 , 13 and I 4 while "I m in" is the minimum pixel value for that 
grouping (500). The intensity is the sum total of the pixel values in the data block. As 

25 shown in Figure 5, the intensity is equal to Ii+ I 2 + I3+ 14 (510). Frame difference is measured 
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by a difference between the intensity measured for a pixel (Ij, "i" being any chosen value 1 to 
N) in a current frame and the intensity measured for a corresponding pixel (1^) in a 
corresponding position for a previous frame (520). By computing the frame difference, it 
allows video artifacts caused by sign changes associated with the watermarked data to be 



Thereafter, a data set with the pseudo-random number sequence (Rj) of the watermark 
is generated. The seed and the signal frame are already produced. In order to reduce the 



of blocks adjacent to a data block whose value of Rj has been determined might be given the 
10 opposite sign. The decision whether to assign a data block a sign based on the sign of an 
adjacent block or to generate a random sign can be determined by the random number 
generator. 

Thereafter, referring back to Figure 2, a watermark is computed by combining Si, Aj 
and Rj (245) (also referred to as the "message text"). This combination scheme may be 

15 calculated through multiplication, although other arithmetic operations may be used. The 
message text (SjAiRi) is added to the original pixel values (Ii) of the data set to compute the 
watermarked image (250). In particular, an extractable watermark is randomly or pseudo 
randomly inserted where this pattern for insertion is known or capable of being computed by 
an authorized watermark decoder. Such insertion may be performed by tiling data blocks 

20 featuring the watermark into the signal frame, or by otherwise arranging the watermarked 
data blocks over the image in any manner whatsoever. For example, the watermark key may 
be used to pseudo-randomly select image locations to watermark. 

Referring now to Figure 6, a diagram of an illustrative embodiment of the operations 
of a watermark decoder 160, operating in a spatial domain and employed in client platform 
25 120 of content distribution system 100 of Figure 1, is shown. Herein, the watermark decoder 
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eliminated. 



magnitude of the first term ^IjRj and improve detection reliability, a specified fraction 

Vi=l J 



is code and/or hardware executed by a processor, chipset or a peripheral coupled to server 
platform 110. 

Initially, the watermark decoder determines the RNG seed (600). From the RNG 
seed, the pseudo-random modulation sequence (Rj) can be generated as described above 
(610). Also, the watermark decoder obtains the current watermarked frame (F) and a 
previous watermarked frame referred to as J 1 , corresponding to some k th previous frame 
(where k > 1) (620 and 630). From this information, in 640, a signal bit value (Bj) can be 
recovered from the following equation, where the second product is optional and may be 
omitted for simplicity: 



This process is repeated until the watermark is recovered (650). In the simplest case, the set 
D from which pixels are chosen is simply the set of pixel locations corresponding to the 
embedded information bit Bj. More reliable detection can be obtained by thresholding the 
frame differences, so that only frame differences falling below some detection threshold are 
used for watermark detection. Additionally, motion-compensated frame differences may be 
used, so that elements in F are mapped to motion-compensated elements in J\ This can be 
achieved efficiently by means of the motion vector information often present in compressed 
bit streams, e.g. MPEG. 

In another variation of watermark encoding and decoding, the watermark message 
SiAjRj may be added directly into transform domain coefficients, such as the DCT 
coefficients present in a Joint Picture Experts Group (JPEG) or MPEG compressed bit 
stream. One possibility is to transform a watermark block into the same domain as the target 
data. This is accomplished by taking the discrete cosine transform of the watermark data, 
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and then adding the transformed data to the transformed original data already present in the 
bit stream. Detection can subsequently proceed in the spatial domain as outlined above. 

Another possibility is to add the watermark message SjAjRj directly to the transform 
domain coefficients, and later detect directly from those same coefficients. For example, an 
5 amplitude factor Aj could be determined directly for a given quantized DCT coefficient Q 
based on that particular block ! s activity and the energy of the original coefficient Q, and the 
watermarked coefficient value could then be computed as Q' = Q + SjAiRj. In this case, A{ 
would generally take on integer values in the range [-1,1] when manipulating quantized data, 
although other configurations are possible. Watermark detection then takes the form of 
10 Equation 2 as described previously, applied directly to the DCT coefficients Cj'. As a result 
of the properties of the discrete cosine transform, this encoding/detection mechanism permits 
high bit rate data embedding with good detection reliability, and with direct implementation 
possible on the compressed bit stream. 

Referring now to Figure 7, in accordance with another inventive aspect, a diagram of 
an illustrativefesibodiment of the operations of watermark encoder 150 of Figure 1, operating 
in a spatial domain'and^mployed in server platform 110 of content distribution system 100 
of Figure 1, is shown. Initially, data set of a sequence is loaded into the watermark encoder 
(710). For clarity sake, herein, thedata^et is considered to be a frame of a video sequence as 
shown in Figure 8. Frame 800 includes aplu^ality of data blocks 8 10-81 0n ? where "N" 
20 varies depending on the selected size of data blocks^lQ-810 N (e.g., 8x8, 4x4 having a larger 
N value or another grouping of elements). However, it is cohtemplated that the data set may 
comprise other types of data, as described above, without departing^onUhe spirit and scope 
of the invention. \. 



Referring back to Figure 7, to compute the watermark, a pseudo-random number 
25 sequence (Rj) is produced. Each number of the pseudo-random sequence is based on the 
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user's key and an image block of the frame (720). The key determines what bit sequence is 
extracted from the given image block. As shown in Figure 9, in one embodiment, the 
starting point for generating the pseudo-random number sequence is determined by 
initializing a pseudo-random number generator, being software or hardware of the server 
5 platform, with a seed value (900). Herein, the "seed value" includes a key normally held in 
confidence and in the form of a secret symmetric key or a private key of a public/private key 
pair. The key may be provided to and stored in the server platform in a secure manner, 
usually during initialization of the content distribution system. 

Thereafter, for each image block of the frame (data set), two or more selected regions 
10 in the frame are selected by the pseudo-random number generator (910) upon receipt of the 
key. A first region includes one or more image blocks that collectively represent X pixels of 
the frame, where the value of "X" is defined by the application. For example, 16x16 blocks 
of image data may be used for this purpose, in which case X=256. A second region includes 
one or more image blocks that collectively represent Y pixels of the frame, where the value 
15 of "Y" is defined by the application. A "mean signal value" of each region is computed by 
summing the intensities of each of the X or Y pixels forming the selected regions and 
dividing by X or Y, respectively (920). Herein, the mean signal value of the first selected 

region is subtracted from at least the mean signal value of the second selected region 
i=l X 

Y j. 

to produce a resultant value (930). Thus, a sign of the resultant value is used as a 

i=l Y 

20 number of the pseudo-random sequence Rj (940). This process is repeated using different 
combinations of regions until the pseudo-random sequence is completed, namely,- the size of 
the sequence corresponds to the number of image blocks being watermarked (950). 

It is contemplated that other arithmetic operations, besides subtraction, may be 
performed on the mean signal values of the first and second regions to produce the resultant 
25 value. For example, addition, multiplication, division or any combination thereof may be 
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performed in lieu of or along with a subtraction operation. Also, arithmetic operations may 
be performed on more than two regions in order to produce the resultant value. From that, 
the sign of the resultant value is used as a number for the pseudo-random sequence Rj. 

Once the pseudo-random number sequence is determined, the message text (SjAjRj) to 
5 be embedded is added to the corresponding image data in a manner set forth in Figure 2. 
Thus, the watermarked frame is created. 

In particular, referring back to Figure 7, after the pseudo-random sequence is 
determined, a secondary frame generally equivalent to the size of the original frame is 
generated. The secondary frame features a signal denoted by "Si" (730). This frame is a 
10 collection of data blocks each corresponding to a particular grouping of pixels representing 
values of "1" or 

In addition, a data block with amplitude factors (Aj) is determined in order to 
compute the watermark (740). Unlike conventional calculations, as described above, the 
amplitude factor may be based on contrast, intensity, frame difference, position in a cycle 
15 over which the amplitude factor is increased, and surrounding signs of the watermark 
elements. 

Thereafter, a watermark is computed by combining Sj, Aj and Rj (750). This 
combination scheme may be calculated through multiplication of these computed values. 
The watermark (SjAjRj) is added to the original pixel values (Ij) of the frame to compute the 
20 watermarked image (760). In particular, an extractable watermark is inserted into the frame 
where the pattern for insertion is known or capable of being computed by an authorized 
watermark decoder. Such insertion may be placed randomly or pseudo randomly into data 
blocks of the frame. 
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Referring now to Figure 10, a diagram of an illustrative embodiment of the operations 
of a watermark decoder 160, operating in a spatial domain and employed in client platform 
120 of content distribution system 100 of Figure 1, is shown. Initially, the watermarked 
frame (or portion thereof) is loaded into the watermark decoder (1000). For noise extraction, 
5 a pseudo-random number generator is initialized with the key. Once the watermarked frame 
is loaded into the watermark decoder, it undergoes optional single or iterative filtering 
operation(s) (1010). Normally, the filtering operation includes an edge enhancement filtering 
mechanism acting as a high-pass filter mechanism; namely, each watermarked region of the 
watermarked frame is multiplied by a filter matrix to enhance the edges of the image. This is 
10 done to highlight differences in watermarked data blocks to increase watermark detection 
reliability. 

Thereafter, a lower resolution version of the frame is created (1020). Each pixel of 
the lower resolution sub-frame is based on a mean signal value of the corresponding 
watermarked data block in the original watermarked frame. For example, for a 704x480 

15 frame having 8x8 data blocks, the lower resolution sub-frame constitutes a 88x60 sub-frame. 
Thereafter, watermark detection is performed on the lower resolution sub-frame, where each 
random bit for each pixel is computed from the original watermarked frame in a manner 
identical to the sign calculations for differences between mean signal values of selected 
regions as described above (1040). As an option, the sub-frame may undergo a filtering 

20 scheme to partially remove noise contributed by the original image in order to further 
enhance detection reliability of the watermark. This noise abatement filtering scheme 
involves subtraction of a computed local mean signal value of pixels within the frame (1030). 
Watermark detection extraction occurs in accordance with the following: 



( N 

Bj=sign £lj (filtered) •R i 
Vi=l 



) 
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Referring now to Figure 1 1, a diagram of an illustrative embodiment of the operations 
of watermark encoder 150 of Figure 1, operating in a compressed domain and employed in 
server platform 1 10 of content distribution system 100 of Figure 1, is shown. Initially, a 
compressed bit stream (e.g., MPEG video) is loaded into the watermark encoder (1 100). To 
5 watermark 8x8 data blocks arranged on 8-pixel boundaries of a frame, Direct Current (DC) 
value of each block are adjusted in an identical manner described for the spatial domain. 
However, for a frame consisting of 4x4 data blocks or data blocks not falling on 8-pixel 
boundaries, adjustment of Alternating Current (AC) coefficients associated with the frame 
may also be necessary. 

10 Assuming watermarking a frame having 8x8 data blocks, a lower resolution version 

of a frame associated with an incoming bit stream is created (1110). The selected resolution 
is based on the size of the data blocks associated with the frame to be watermarked. For 
example, for 8x8 data blocks, the lower resolution frame comprises a 88x60 sub-frame when 
the original frame is 704x480. For intracoded data blocks (coded with respect to the current 

1 5 frame), each pixel of the lower resolution sub-frame corresponds to the DC value of a 
corresponding luminance data block of the original frame (1 120 and 1 125). For non- 
intracoded blocks (coded with respect to one or more predictor frames), each pixel of the 
lower resolution frame corresponds to a motion-compensated Discrete Cosine Transform 
(DCT) block, and is derived by computing the weighted averages of the DC values of blocks 

20 contributing to the motion compensation, where each block's weight is directly proportional 
to its percentage of coverage of the DCT block (1 130). 

Thereafter, a pseudo-random number generator is loaded with the key to select two or 
more selected regions of the frame (1 140). Of course, each of these regions are scaled in size 
and location to compensate for the lower resolution. Similar to the calculations in the spatial 
25 domain, a first region includes one or more data blocks that collectively represent U pixels, 
where the value of "U" is defined by the application. A second region includes one or more 
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data blocks that collectively represent V pixels, where the value of "V" is defined by the 
application. A "mean signal value" of each region is calculated by summing the intensities 
of each of the U or V pixels forming the selected regions and dividing the intensity sum by U 
or V, respectively (1 150 and 1 160). The mean signal value of the first selected region is 
subtracted from at least the mean signal value of the second selected region to produce a 
resultant value (1 170). Thus, a sign of the resultant value is used as Rj and is used to 
modulate AjS; in the same fashion as the watermark encoder described in Figure 2, after 
which the quantity RiAiSj is added to the DC value of a selected data block (1 180). This 
process is repeated using different combinations of regions until all or perhaps some of the 
data blocks have been watermarked (1 190). 

Referring now to Figure 12, a diagram of an illustrative embodiment of the operations 
of a watermark decoder 160, operating in a compressed domain and employed in client 
platform 120 of content distribution system 100 of Figure 1, is shown. Initially, a portion or 
an entire frame of a video sequence is loaded into the watermark decoder (1200). From the 
watermarked frame, the lower resolution sub-frame is produced where each pixel of the 
watermarked sub-image is based on a mean signal value of a corresponding watermarked 
data block (1210). The sub-frame can be constructed in an identical manner to that of the 
compressed domain encoder configuration. Thereafter, watermark detection is performed on 
the sub-frame by undergoing an edge enhancement filtering mechanism (1220). This 
enhances the differences between watermarked data blocks to assist in watermark detection 
reliability. In addition, the sub-frame may undergo local mean filtering to partially remove 
noise from the signal. Thereafter, the watermarking signal may be extracted as follows 



(1230): 



f N 

Bj=sign £ I f (filtered)* Rj 



J 
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While certain exemplary embodiments have been described and shown in the 
accompanying drawings, it is to be understood that such embodiments are merely illustrative 
of and not restrictive on the broad invention, and that this invention not be limited to the 
specific constructions and arrangements shown and described, since various other 
modifications may occur to those ordinarily skilled in the art. 
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